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1 Introduction 

A fundamental result in fixed point theory is the Banach Contraction Principle. Fixed point theory 
is an important tool for solving equations Tx = x for mappings T defined on subsets of metric spaces 
or normed spaces. One of the advantage of Banach fixed point Theorem is the error estimates of the 
successive iterations and the rate of convergence. There are equations Tx = x for which the exact 
solution is not easy to find or even is not possible to find. The error estimate is very useful in these 
cases. An extensive study about approximations of fixed points can be found in [2]. One kind of a 
generalization of the Banach Contraction Principle is the notation of cyclical maps [7], i-e. T{A) C B 
and T{B) C A. Because a non-self mapping T : A ^ B does not necessarily have a fixed point, 
one often attempts to find an element x which is in some sense closest io Tx. Best proximity point 
theorems are relevant in this perspective. The notation of best proximity point is introduced in [5]. 
This definition is more general than the notation of cyclical maps, in sense that if the sets intersect, 
then every best proximity point is a fixed point. A sufficient condition for existence and the uniqueness 
of best proximity points in uniformly convex Banach spaces is given in [5] . Since the publication [5] the 
problem for existence and uniqueness of best proximity point was widely investigated see for example 
mm and the research on this problem continues. 

In contrast with all the results about fixed points for self maps and cyclic maps, where ”a priori 
error estimates" and ”a posteriori error estimates" are obtained there are no such results about best 
proximity points. 

We have obtained ”a priori error estimates" and ”a posteriori error estimates" for the cyclic 
contractions from [5]. 

2 Preliminaries 

In this section we give some basic definitions and concepts which are useful and related to the best 
proximity points. Let {X, p) be a metric space. Define a distance between two subset A, B C A by 
dist(A,i?) = inf{/?(x,y) : x G A,y G B}. For simplicity of the notations we will denote dist(A,i?) 
with d. 

Let A and B be nonempty subsets of a metric space (A, p). The map T iAljB—)-A|jBis called 
a cyclic map if T[A) C B and T{B) C A. A point ^ E A is called a best proximity point of the cyclic 
map T in A if p{^,T^) = dist(A, B). 

Let A and B be nonempty subsets of a metric space (A, p). The map T : A|JB —)■ AIJB is 
called a cyclic contraction map if T is a cyclic map and for some k G (0,1) there holds the inequality 
p{Tx,Ty) < kp{x, y) + {l — k)d for any x G A, y G B. The definition for cyclic contraction is introduced 

in [5]. 

The best proximity results need norm-structure of the space A. When we investigate a Banach 
space (A, || • ||) we will always consider the distance between the elements to be generated by the norm 
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II • II i.e. p{x,y) = ||x —?/||. We will denote the unit sphere and the unit ball of a Banach space {X, || • ||) 
by Sx and Bx respectively. 

The assumption that the Banach space {X, || • ||) is uniformly convex plays a crucial role in the 
investigation of best proximity points. 


Definition 2.1. Let (X, || • ||) be a Banach space. For every e G (0,2] we define the modulus of 
convexity 0 / || • || by 


(e) = inf 


x + y 
2 


: G Bx, \\x - y|| > e 


The norm is called uniformly convex if 5x{fi) > 0 for all e G (0,2]. The space {X, || • ||) is then called 
uniformly convex space. 

The results from [5] and [6] are summarized in the next theorem. 

Theorem 1. \^) Let A and B be nonempty closed and convex subsets of a uniformly convex 

Banach space. Let T : Au B ^ Au B be a cyclie eontraction map. Then there is a unique best 
proximity point ^ of T in A, Tf^ is a unique best proximity point of T in B and f 
Further if xq £ A and Xn+i = Txn, then {x 2 n}^=\ converges to ^ and X 2 n+i converges to Tf^. 

For any uniformly convex Banach space X there holds the inequality 

<(i-fe(^))i; (1) 

for any x,y, z £ X, R > 0, r G [0, 2R], \\x — z\\ < R, \\y — z\\ < R and ||x — y|| > r. 

If (X, II • II) is a uniformly convex Banach space, then dxis) is strictly increasing function. Therefore 
if (X, II • II) is a uniformly convex Banach space then there exists the inverse function of the modulus 
of convexity. If there exist constants C > 0 and q > 0, such that the inequality (5||.|| (e) > Ce'^ holds for 
every e G (0, 2] we say that the modulus of convexity is of power type q. It is well known that for any 
Banach space and for any norm there holds the inequality 5(e) < Ks^. The modulus of convexity with 

respect to the canonical norm || • ||p in ip or Lp is 5||.||^(e) = 1 — — (|)^ for p > 2 and for 1 < p < 2 

the modulus of convexity 5||.|| (e) is the solution of the equation (l — 5 + |)^ + |l — 5 — ||^ = 2. It is 
well known that the modulus of convexity with respect to the canonical norm in ip or Lp is of power 
type and there holds the inequalities 5||.||p(e) > ^ for p > 2 and 5||.||p(e) > for p G (1, 2) [S]. 

An extensive study of the Geometry of Banach spaces can be found in mum- The next lemma 
is easy to get and it is used without stating it in most of the articles about best proximity points. 

Lemma 2.1. Let A and B be nonempty subsets of a metric space {X, p) and let T : Au B ^ Au B 
be a cyclic contraction map. Then for every x £ Au B there holds the inequality p{T'^x, T’^+^x) — d < 
{p{x,Tx) — d). 


x + y 


— z 


3 Error estimates for best proximity points 

Theorem 2. Let A and B be nonempty, closed and convex subsets of a uniformly convex Banach 
(A, II • II) space, such that d = dist(A,B) > 0, and let there exist C > 0 and q > 2, such that 
5||.||(e) > Ce'^. Let T -. A\J B ^ A\J B be a cyclic contraction map. Then 

(i) there exists a unique best proximity point of T in A, is a unique best proximity point of T 
in B and i = T'^C = 

(ii) for any xq £ A the sequence {x 2 n}^i converges to f and {x 2 n+i}^i converges to T^, where 
Xn+I = Txn, n = 0,1,2,... ; 
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(iii) a priori error estimate holds 




1 - ^ 


X — Tx\\ q \\x — Tx\\ — d 


Cd 


(^) 


2n 


( 2 ) 


(iv) a posteriori error estimate holds 


- ell < 




_ 2-2n3,|| ^ 


Cd 




(3) 


Proof. The proof of (i) and (ii) follows from Theorem [TJ 

We will use the notation Sn,m{x) = WT'^x — T”^x|| — d, just to be able to fit some of the formulas 
in the text field. 

(iii) For any x ^ A, n G N and I < 2n there holds the inequality 


<511.11 


|2^2n^ _ rp2n+2 


X\\ 


< 


k S2n—l,2n+l—l{x^ 


d + y-S2n-l,2n+l-l{x) J d + k’’S2n-l,2n+l-lix) ' 

Indeed let x G A be arbitrary chosen. From Lemma l2.II we have the inequalities 

\\T2nx - T2"+1x|| <d + k^S 2 n-l, 2 n+l-lix), 
llT^n+2^ _ J^2n+l^|| < ^ ^ k^+^S2n-l,2n+l-lix) <d + k^S2n-l,2n+l-l{x) 


and 


\\T2n+2x-T2 ^x\\ < ||r2’"+2x-r2”+lx|| + ||r2”+lx-r2”x|| 

< 2 (d + k’-S 2 n-l, 2 n+l-l{x)) • 

After a substitution in ([T]) with x = T^"'x, y = r^”+^x, z = r = ||T^"''''^x — T^^xH and 

R = d + k^ (||r2—^X - r2-+l-^x|| -d)=d+ k^S2n-l,2n+l-l(^) and using the convexity of the set A 
we get the chain of inequalities 


d < 

< (1 - 5||. 


T2nx^T^n + 2x _ rp2n+l ^ 


/ \\T^^X-T'^”-+^X 

I \d+WSffZi , 2 n+l-i 

From dH) we obtain the inequality 

Ir2^x-r2^+2^ll 


(x) ) ) {d-\- k S2n—l,2n+l—l(x)') ■ 


(4) 


k’-S 2 n-l, 2 n+l-l{x) 
d + k^S 2 n-l, 2 n+l-l{x) ] ~ d + k’‘S 2 n-l, 2 n+l-l{xy 


< 


(5) 


From the uniform convexity of X is follows that (5||.|| is strictly increasing and therefore there exists 
its inverse function diTil, which is strictly increasing too. From ([5]) we get 


|^2n^ _ rp2n-\-2 


X|| < {d+k^S2n-l,2n+l-l{x)^ dy 


— 1 ( k S2n—l,2n+l—lix) 

d+k'-S2n-l,2n+i-li^) 


( 6 ) 


By the inequality (5||.||(t) > Ct‘^ it follows that <5||.y(t) < From ([6]) and the inequalities d < 

d + kf S 2 n-i, 2 n+i-i{x) < — r^"’+^“*x|| we obtain 


|r2"x 


-T 2 -+ 2 x|| < [d + k^S2n-l,2n+l-l{x)) 


2 n — l, 2 n-\-\ — l 


{x) 


^^' 5'271 —i, 2 n+l —i (^)) 


(7) 
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From (i) and (ii) there exists a unique such that ||^ — T^|| = d, ^ and ^ is a limit of the 

sequence for any x G A. 

After a substitution with / = 2n in ([7]) we get the inequality 


— Hr ^ 

- IF 


2n 


and consequently the series —is absolutely convergent. Thus for any m E N there 

holds ^ {T'^'^x — T^"'+^x) and therefore we get the inequality 


^ - T^’^x 


< ^ ||r2^x-r2”+2x|| < ||x-rx||-^ ^ ^ 



(iv) We will use the notation Pn,m{x) = \\T'^x — r™'x||, just to be able to fit some of the formulas 
in the text held. After a substitution with / = 1 + 2i in ([7]) we obtain 


P2n—l,2nix) d 


Cd 


(^) 


l+2i 


^2n+2i,2n+2{i+l)ix) ^ P2n—l,2nix^ 

From ([SI) we get that there holds the inequality 

^2n,2{n+m)ix') ^ Xyi=0 ^2n+2i,2n+2{i+l){.x') 

^ S^m-l D f q! P2n-l,2n{x)-d 

— l^i=0 P2n-l,2n[x)y W 7 

= P2„-.,2„wy5iiii!iE?,l_(^^ 

and after letting m ^ oo in ([S]) we obtain the inequality 


l+2i 

l+2i 


- ^11 < ||r2”"^x - T^^x" •" 


\\T^n-lx - r2«x|| -d </k 


Cd 




( 8 ) 


(9) 


□ 


4 Remarks and an Example 


Following |2] we would like to say a few words about the error estimates. 

The a priori estimate ([2]) shows that, when starting from an initial guess x E A the upper bound 
of approximation error for the 2n iterate is completely determined by the cyclic contraction coefficient 
k and the initial displacement ||x — rx||. 

Similarly, the a posteriori estimate shows that, in order to obtain the desired error approximation 
II j 22 n _ ^11 £ Qf hxed point by means of Picard iteration we need to stop the iterative process at 

the hrst step 2n for which the displacement between two consecutive iterates satishes the inequality 

\\T^-^x-T^^a 




c—T^^xll —d 


——-Y- ^< e. Thus the a posteriori estimation offers a direct stopping 

criterion for the iterative approximation of fixed points by Picard iteration, while the a priori estimation 
indirectly gives a stopping criterion. 

We will illustrate Theorem [2] with the next example. 

Example 1: Let consider the space = {(x,y) : x,y E M} endowed with the norms ||x||p = 

II • lip) is uniformly convex with modulus of convexity of power 


-^|x|P + |y|P, for p > 1. The space 
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type, provided that p > 1. Let us consider the sets A = {(x, — x + l<0, y + x — 1>0} 

and B = {{x,y) — x — 1>0, ?/ + x + l<0}. 

It is easy to calculate dist(A, i?) = 2. Let A G (0,1) . Let us define a map T : —>• Mp by 

T{x,y) = (—((1 — A)sign(x) + Ax),—Ay), where sign(x) = 1 if x > 0, sign(x) = —1 if x < 0 and 
sign(x) = 0 if X = 0. 

We will show that the map T : Au B ^ Au B is a cyclic contraction with k = X. 

Let z = (x,y) G A. From x,y > 0 we get —Ay — (1 — A + Ax) + 1 = —(Ay + Ax — A) <0 and 
—Ay + (1 — A + Ax) — 1 = —(Ay — Ax + A) > 0. Therefore T{A) C B. The inclusion T{B) C ^ is 
proven in a similar fashion. 

Let us put ui = (xi,yi) G rt 2 = {x2,y2) £ B and ei = (1,0) G A. It is easy to observe that 
Cl is a best proximity point of T in A, T{ei) = — ei and T^(ei) = T(—ei) = ei. We get the chain of 
inequalities 


l| 7 '(xi,yi) - r(x2,y2)||p < V| 2 (l - A) + A(xi + |x2|)|^ + |A(yi + |y2|)|^ 

< ||2(l-A)ei + A('Ui-U2)||p 

< A||rii - U 2 \\p + 2(1 - A)||ei||p 

< A||rii - U 2 \\p + (1 - X)d. 


Thus we can apply Theorem [2] to get error estimates of the successive iterations {x 2 n}^i, where 
Xn+l — TXji- 

We will consider a numeric example with A = 2~^. From [9] we get C =-, q = p for p >2 and 

C = ^— 3 —, g = 2 for p G (1, 2], 


Table 1: Number 2n of iterations, needed by the a posteriori estimate for A = 
xo = ( 1000 , 8 ) 

= 2 ^ with 

an initial point 

£\p 

1.1 

1.5 

2 

3 

5 

20 

10 "^ 

34 

32 

30 

42 

66 

266 

10 -“^ 

48 

46 

44 

62 

100 

398 

10 "® 

60 

58 

58 

82 

132 

532 

10-8 

74 

72 

70 

102 

166 

664 

10-10 

88 

84 

84 

122 

200 

798 

Table 2: Number 2n of iterations, needed by the a priori estimate for A = 

2~^ with 

an initial point 

Xo = ( 1000 , 8 ) 







£\p 

1.1 

1.5 

2 

3 

5 

20 

10 -^ 

54 

50 

46 

64 

104 

428 

10 -“^ 

66 

64 

58 

84 

138 

560 

10 -® 

80 

78 

72 

104 

170 

694 

10-8 

94 

90 

86 

124 

204 

826 

10-10 

106 

104 

98 

144 

238 

960 


5 Conclusion and open questions 

We would like to mention that the error estimates give much larger number of the iterations that are 
needed. It is due to the fact that we use the modulus of convexity, which is the infinum of 1 — ||^^^|| 
among all x,y G Sx, such that ||x — y|| > e. It may happen that the modulus of convexity is greater 
in the direction of the best proximity point ^ than in the other directions but for the estimation of 
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the error we do not use it. We would like to pose the following question is it possible to get better 
estimates if we use the directional modulus of convexity (5||.|| (x, e)? 

For the estimations we use geometric progression and that is why we impose the condition for the 
modulus of convexity to be of power type. Is it possible to obtain error estimates if the modulus of 
convexity is not of power type? 

Is it possible to obtain error estimates for the sequence of successive iterates for weak cyclic Kannan 
contractions dU and for cyclic (/)-contractions [8]? 
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